package com.yaoli.ajob;

/**
 * Created by will on 2017/2/18.
 */
public class _Combination {
    public static void main(String[] args) {
        //int a = 15;//1000
        //int b = 7;//0001
        //System.out.println(a & b);
        combination();
    }
    public static  void combination( ) {
        /*基本思路：求全组合，则假设原有元素n个，则最终组合结果是2^n个。原因是：
         * 用位操作方法：假设元素原本有：a,b,c三个，则1表示取该元素，0表示不取。故去a则是001，取ab则是011.
         * 所以一共三位，每个位上有两个选择0,1.所以是2^n个结果。
         * 这些结果的位图值都是0,1,2....2^n。所以可以类似全真表一样，从值0到值2^n依次输出结果：即：
         * 000,001,010,011,100,101,110,111 。对应输出组合结果为：
        空,a, b ,ab,c,ac,bc,abc.
        这个输出顺序刚好跟数字0~2^n结果递增顺序一样
        取法的二进制数其实就是从0到2^n-1的十进制数
         * ******************************************************************
         * *
         * */
        String[] str = {"a" , "b" ,"c"};
        int n = str.length;                                  //元素个数。
        //求出位图全组合的结果个数：2^n
        int nbit = 1<<n;                                     // “<<” 表示 左移:各二进位全部左移若干位，高位丢弃，低位补0。:即求出2^n=2Bit。
        System.out.println("全组合结果个数为："+nbit);

        for(int i=0 ;i<nbit ; i++) {                        //结果有nbit个。输出结果从数字小到大输出：即输出0,1,2,3,....2^n。
            System.out.print("组合数值  "+i + " 对应编码为： ");
            for(int j=0; j<n ; j++) {                        //每个数二进制最多可以左移n次，即遍历完所有可能的变化新二进制数值了
                int tmp = 1<<j ; // 1 2 4
                //System.out.print(tmp);
                if((tmp & i)!=0) {                            //& 表示与。两个位都为1时，结果才为1，说明两个数字的二进制中
                                                                // 至少有一个相同才不为0
                    System.out.print(str[j]);                   // 使用 7 6 5 4 3 2 1 0 每个数字的二进制与
                                                                // 4 2 1 的二进制 进行比较
                                                                // 例如 7 的 111
                                                                // 与 100 010 001 进行 与运算
                                                                // 发现 结果 位 1 1 1 表示要保留该数字
                }
            }
            System.out.println();
        }
    }
}
